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Abstract 

A Wireless Power Transfer Network (WPTN) aims to support devices with cable-less energy on- 
demand. Unfortunately, wireless power transfer itself—especially through radio frequency radiation rec¬ 
tification —is fairly inefficient due to decaying power with distance, antenna polarization, etc.. Conse¬ 
quently, idle charging needs to be minimized to reduce already large costs of providing energy to the 
receivers and at the same time reduce the carbon footprint of WPTNs. In turn, energy saving in a WPTN 
can be boosted by simply switching off the energy transmitter when the received energy is too weak 
for rectification. Therefore in this paper we propose, and experimentally evaluate, two “green” protocols 
for the control plane of static charger/mobile receiver WPTN aimed at optimizing the charger workflow 
to make WPTN green. Those protocols are: ‘beaconing’, where receivers advertise their presence to 
WPTN, and ‘probing’ exploiting the receiver feedback from WTPN on the level of received energy. 

We demonstrate that both protocols reduce the unnecessary WTPN uptime, however trading it for the 
reduced energy provision, compared to the base case of ‘WPTN charger always on’. For example, our 
system (in our experiments) saves at most ss80% of energy and increases 5.5 times the efficiency with 
only R::il7% less energy possibly harvested. 

I. Introduction 

Edholm’s law states that data rates offered by wire-less communication systems will converge with 
wired ones, where forward rate extrapolation indicates convergence around the year 2030 ifTI. As a 
result, the only cables that would require removal are the cables supporting power. In turn, wireless 
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(a) Retrieved: 21 March 2015 (b) Retrieved: 21 March 2015 

Fig. 1. Probbaility of ‘wireless power’ n-gram occurrance extracted from Google digitalized books database iflTl (left), and 
number of articles containing phrase ‘wireless power’ published in a given year according to Google Scholar and IEEE eXplore 
database (right) (see also m Eig. 1]). 


power (transfer) (WPT) is rapidly gaining momentum, see Fig. [T] and more companies are trying to 
capitalize on the wireless energy promise, refer for example to WiTricity 13, uBeam 13, Ossia iM . 
Artemis l|5l, Energous IH, or Proxi Q. 

A natural next step is the deployment of networks of WPT nodes (denoted throughout this work as 
WPTNs), i.e. deployed and dedicated WPT devices providing power to nearhy energy receivers [3, S 
(see also an example of a fully energy autonomous WPTN in lITOl Fig. 1]). WPTNs are expected to 
find numerous applications, e.g. in sensing systems (vide rechargeahle sensor network ifTTI ). biology 
research (vide insect fly monitoring |[T3 or animal inspection |[T3l ). or implantable networks (vide brain- 
machine interface Ifldll l. In all the above applications, the use of batteries is prohibitive (in biology-related 
applications—due to induced weight or prohibitive cabling, in implantable applications—due to necessity 
of surgical battery replacement), thus WPT is the only long-term viable option. Finally, we speculate 
that due to continuous decrease of energy consumption of embedded platforms |[T5l Fig. 1], |[T^ p. 87], 
within a decade energy provision through WPTNs will exceed the required energy cost of the above 
applications. 

A. Problem Statement 

The necessity of WPT becomes immanent while observing that powering battery-based platforms 
using energy harvesting alone is not enough m Section I]. Simply put, ambient energy harvesting 
does not guarantee sufficient quality of energy provision ||8j Sec. 3.3] EOl Section I]. For example. 
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TABLE I 

Energy Consumption of various WPTN devices, see Section Il^ 



RIOOO 

S420 

PWC 

TI 

Consumed power (idle state) [W] 

24.31 

5.57 

4.13 

Ri0“ 

Consumed power (charge state) [W] 

45.20 

12.68 

4.13 

1.59 


RIOOO—Impinj Speedway RIOOO RFID reader 1211 (firmware: 
Octane 3.2.4.240, hardware revision: 030-02-00001); S420— 
Impinj Revolution R420 RFID reader 1221 (firmware: 4.8.3.240, 
hardware version: 250-004-000); PWC—Powercast TX91501- 
3W transmitter El /products/powercaster-transmitters]; TI—Texas 
Instruments BQ500410AEVM-085 transmitter evaluation boai'd ED 
/product/bq500410a]. Both RFID readers were controlled by ED, chai'ge 
state induced in the inventoiy state of EPC Gen2 protocol. 

^ Value was too small to be measured by Energino. 


large-scale London, UK-based RF far field energy harvesting measurements at 270 London Underground 
stations demonstrate that in the best case only 45% of such locations can sustain the required minimum 
rectifying operation ifT^ Table VI] (for a single input source, considering digital TV, GSM 900/1800 and 
3G transmitters). 

However, WPT(N) has its own inherent deficiency. While there is a huge focus on making WPT(N) 
more efficient considering its hardware and physics, its energy conversion coefficient is still low |[T^ 
Section I] and absolutely not considered to be “green”. This leads to a large carbon footprint of WPTN, 
which will be amplified as the technology spreads to the mass market. 

1) Case Study—Cost of Uptime for State-of-the-Art WPT Nodes: From the monetary perspective, 
taking the energy conversion efficiency into account, assuming that the energy conversion coefficient at a 
given distance for wired and wireless system are rycPT= 0.59 and ?7wpt=0.01, respectively, an extra cost 
of providing an equal amount of energy by WPT-based compared to a conventional cable-based energy 
supply during a period of 1 year for a device consuming r=12.5 Wh/day (approximate smartphone daily 
energy consumption) for a cost of (7e=0.23€/kWh is 365C'er7/cPT/7wPT=103.88 €. Therefore, it is of 
paramount importance to keep the chargers active only when the nearby receivers are requesting energy, 
and to forbid energy provision when charging (rectification) becomes ineffectiveQ. 

To provide concrete results on how much power can be wasted we measured the power consumption of 
several WPT nodes using the Energino platform |[27l —a realtime power consumption monitoring device 


'Finally, it is a truism to note that control of charging uptime minimizes unnecessary RF exposure 1261 Sec. IX-H]. 










4 


for DC-powered devices. In the experiment, the Energino is connected between the mains power source 
and a WPT source to measure the power consumed hy the charger. The set of example WPTN chargers is 
provided in Table U representing (i) induction-based (short range) WPTN, i.e. TI board, (ii) RFID readers 
for transient computing/energy harvesting platforms |[28l . i.e. RIOOO and S420, and (iii) long-range RF 
power transfer, i.e. PWC. We observe that all of the above devices consume non-negligible amount of 
energy, both RFID readers in particular, even in the idle state (except for the TI board). 

2) Research Question—How to make WPTN “Green”?: In the most obvious WPTN topology (which 
naturally resembles cellular communication networks, where recent work proposed to overlay a WPTN 
on top of a cellular one |[29l ) chargers are static but the energy receivers are moving and chargers and 
receivers are able to communicate with each other. Thus for energy receiver discovery and control of 
charger uptime, there needs to be a well designed control plane (and communication protocol) that turns 
on chargers only when the charging conditions are favorable—thus “greenifying” the WTPN. 

Unfortunately, to the best of our knowledge, the problem of provision of energy to mobile energy 
receivers in such WPTN topology, guaranteeing fast charger discovery without the unnecessary energy 
waste at the charger has been overlooked. We conjecture that solving such problem is not a trivial task. 

B. Our Contribution 

1) In this paper we prove that making WPTN “green” is an NP-hard problem. In layman terms, we 
show that it is difficult to maximize harvested energy at the receiver and minimize idle time of the 
energy transmitters at the same time; 

2) We then propose two heuristics, called Beaconing and Probing, that control the WPTN charge 
uptime aiming at (i) maximization of harvested energy, charge accuracy, charge efficiency and (ii) 
minimization of energy consumed by the communication between energy receivers and energy 
transmitters and by the chargers; 

3) Finally, we build (to the best of our knowledge) worlds-first green WPTN. In our experiments, 
compared to a baseline case (all chargers being constantly on), system saves at most Ri80% of 
energy and increases 5.5 times the efficiency with only k,\1% less energy possibly harvested. 

C. Paper Organization 

The rest of the paper is organized as follows. Related work is discussed in Section ini The WPTN 
model considered in this paper is introduced in Section |III1 The formal problem statement of transmitter 
energy-conserving WPTN design is given in Section |IVl Two proposed WPTN “Green” charge control 
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protocols are briefly introduced in Section |Vl with their implementation details (and their performance 
evaluation) given in Section Experimental results are presented in Section IVIII Limitations of this 
work and future challenges are presented in Section IVTTTI Finally, the paper is concluded in Section |1S 

II. Related Work: WPTN Chargers Uptime Control 

A plethora of papers considers an information theoretic, or ‘classical’ communications approach 
to analyze WPTNs, e.g. through Shannon capacity formulation of energy transfer, see e.g. 1301, or 
optimization of transmission parameters of WPT sources to maximize considered objectives such as 
(i) harvested power l3TI . l32l . (ii) interference to collocated transmission sources l20l . (iii) energy 
outage l29l . l33l, (iv) charging delay l34l and (v) quality of service l35l . In the majority of those studies 
a continuous energy source is assumed, i.e. energy transmitters (ETx(s)) are always on/up, despite of 
energy receivers (ERx(s)) absence in the vicinity EOl . l35l or are triggered at predefined intervals l36l 
Sec III-A]. Minimizing energy consumption while maximizing energy supply mostly limits itself to power 
control of ETx. 

On-demand energy provision has been considered in l37l (in case of mobile ETx and static ERx), ITOl . 
l3^ (for static ETx/ERx). In all of these works no actual protocol for controlling ETx uptime has been 
introduced. Papers that do propose ETx uptime control are 1^ (controlling power flow in an inductive- 
based WPT), BOl (although considered only architecturally without further investigation), lITOl Fig. 4] 
(without any discussion on the details of the protocol), or BTI (in the context of electromagnetic exposure 
minimization). The most relevant work [SH, proposes a new medium access control protocol for WPTN- 
enabled sensor networks, which controls (among other things) ETx uptime, (i) considers both static 
ETx/ERx, and (ii) is ETx-centric, i.e. receivers must take care of requesting for energy (ETx never offer 
to send energy). Another relevant protocol has been considered in ifTOl Fig. 4], but without analysis of 
the protocol parameters and its influence on the WTPN performance. 

It is important to state that in all above works the number of ETx and ERx is always constant and an 
ERx/ETx discovery mechanism has been overlooked. Furthermore, as none of the above works (except 
for 1381) propose an actual charge control protocol for WPTNs, it is unknown how control and signaling 
affects provisioned energy for topologies other than that of 1^ . We thus conclude that ETx charge 
control with discovery mechanism, saving energy due to signaling, has not been considered. This paper 
will fill this gap. 






6 


III. WPTN Model 

We now present the elassification of the existing WPTNs. Based on this elassification we shall select 
a WPTN model. 

A. WPT Classification 

1) WPT Physical Layer Techniques: The obvious classification in WPT relates to the source of energy 
which is later converted to electric current—please refer to recent surveys of WPT considering far 
field ll42ll (fhrough various radio frequency (RF) ranges), 1431 (fhrough microwave RF), and through 
inductive coupling ll44l (near field), 1451 (mid-field). The majority of WPTN that we are aware of are RF 
conversion-hased—prefer also to a recent survey of l26l . l46l considering design issues in RF rectification 
conversion for wireless networks. 

2) WPTN Topology: A WPNT topology is composed of m ETx and n ERx. Consequently, four special 
cases WPNT are observed in the literature: with (i) m=l, n>l e.g. 133, m, (ii) m>l, n>l e.g. El, 
l38l, (iii) m=l, n=l e.g. 1351 . l32l . and (iv) m>l, n=l (which to the best of our knowledge has not 
been considered so far). 

Considering mobility, a WPTN topology is categorized into: (i) static ETx/static ERx l35l . l38l . (ii) 
mobile ETx/static ERx HTl . l37l . (iii) static ETx/mobile ERx m, ITTl . l3^ . and (iv) mobile ETx/mobile 
ERx (which also has not been considered so far in the literature to the best of our knowledge). A related 
categorization on WPTN mobility can be found in l26l Table IX] considering routing algorithms in energy 
harvesting sensor networks. In addition, WPTN topologies can be categorized into (i) planned, e.g. l20l . 
l30l . 1471 . ESI and (ii) unplanned, e.g. ETl . 

3) WTPN Energy/Communication Separation: Separation of energy provision and communication/control 
in WPTN can be categorized into (i) joint energy and information transmission (through power split¬ 
ting) l20l . l48l . l29l . (ii) time division approach l30l . l35l . and (iii) frequency division l39l . l37l (often 
in relation to inductive-based WPT). Eor a in-depth survey we again refer to l26l Sec. III-E] and l49l . 

B. Selected WPT Technology 

As we show above, due to the large design space it is prohibitive to consider all WPTN topologies 
in one work. Therefore, we constrain ourselves to the following WPTN model, due to simplicity and 
resemblance to a cellular topology (see Section II-A2I) — forming a baseline for further studies. 
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1) WPTN Nodes: We utilize RF-based energy transfer, as it is the (i) least invasive, (ii) and its hardware 
is the smallest of all WPT techniques (allowing for implantation in biological organisms while keeping 
the charging distance long range Ifldll l. 

a) ETx: ETxs are assumed to be static, with their locations planned such as to guarantee a minimum 
needed energy supply at any place in space (which nevertheless does not preclude energy being below 
the rectification threshold for any ERx at any point of space-time). 

No central controller coordinating a set of ETx is considered (in contrary to ll50l Sec. III]). Charging is 
performed at a frequency fpMHz, e.g. /p=915Mhz in case of Powercast TX91501-3W transmitter |[23l 
/products/powercaster-transmitters]. ETx do not posses MIMO capabilities, beam steering nor transmission 
power control, making an ETx (and whole WPTN) design simple. 

2) ERx: Charge requests/charge control between ETx and ERx is performed at frequency /c, e.g. 

/c=2.4GHz (as used in the experimental WPTN measurement setup introduced in Section IVTl using 
XBee motes ISB). ERx aims at charging its internal battery/capacitor to the maximum level. ERx are 
mobile and equipped with wake-up radio capability, as in lfT4l Sec. II], operating at frequency /.u,MHz, 
fi-g- /u;=915MHz im. Wake-up radio allows to conserve energy by ERx by avoiding idle listening to 
information broadcasted by ETx. In our WPTN charge protocol implementation we assume to 

avoid any interference scenarios (which does not preclude to design a WPTN charge control system with 
overlapping charge/wake-up/control frequencies). Note that ETx and ERx are schematically depicted in 

Fig. 12 

3) WPTN Charge Control Protocol: In general, as ERxs roam they are assumed to request a continuous 
flow of energy from the neighboring ETx. To achieve the “green” WPNT presented in Section iFAl ETxs 
will send power to an ERx only when (i) a formal connection at frequency fc between ETx and ERx 
has been established and (ii) when the rectified energy af ERx is above fhe predefined threshold. Two 
attempts to introduce such protocol will be described in Section IVl and Section |Vll Eirst, in the following 
section, we introduce the problem formally. 

IV. Green WPTN— Eormal Problem Statement 

Eet a WPTN be composed of i€N4, \JCl\=m ERxs and jGM, \J\f\=n ETxs. The decision of ETx j 
is to switch itself on or off (to conserve ETx power), with the switch decision denoted as CjG{l,0}, 
respectively. We assume that the decision Cj is performed per time slot and that the state of WPTN (e.g. 
position of ETx and ERx, propagation conditions) is invariant within the time slot. 





(a) ETx (b) ERx 

Fig. 2. WPTN components: ETx (left) and ERx (right). 


We consider the following WPTN performance parameters: (i) received power at ERx i from ETx 
j 5ij>0 (expressed in Watts) noting that, as in lldTl Sec. Ill-A], we ignore the effect of destructive 
interference Il24l /PDE/P2110-datasheet.pdf (p. 7)], i.e. c =i *^*7 increases with increasing 
(ii) charging accuracy, which can he defined aj^ 


1, Cj=l and 6ij>Er or Cj=0 and 6ij<Er, 

0, Cj=l and dij<Er or Cj=0 and 5ij>Er, 

where Er denotes minimum energy required for rectification, and (iii) charging efficiency 




( 2 ) 


[ 1 , Cj=0, 

where fij (expressed in Waffs) denofes fhe fransmission power from ETx j, assuming fhaf energy cosf of 
running ETx j is linearly proportional fo ^j. If fhen follows fhaf fhe charging error is l—'&ij=riij and 
energy wasting rale from ETx j lo ERx i is 

Eurlhermore, we inlroduce user defined WPTN performance conslrainls. To achieve safe charging 
where 6t is fhe exposure limil, see e.g. BTI Sec. III-B]. To achieve WPTN-wide charging 
error where rjt is fhe acceplahle error limil. Einally, fo achieve WPTN-wide energy wasting 

rale where 't/’t is fhe allowed energy wasting limil. 


^Note that 1] when described statistically over multiple time slots. 
























In addition we introduce the following vectors: (i) (vector of WPTN performance 

descriptors from ETx j to ERx i), (ii) (alternative form of ajj), (iii) st=[6t,r]t,'ipt] 

(vector of WPTN-wide constraints). In addition we introduce wt=[tr! 5 ,r(;^]GR+U{0} describing 
weights assigned to each WPTN performance descriptor. 

We then define (weighted sum of WPTN performance descriptors), aij=-wthfj (weighted 

sum of alternative form of WPTN performance descriptors), and st=wts^ (weighted sum of constraints). 
Eor Oij we also define a fofal WPTN performance requiremenf Oq (user specified). We can now infroduce 
fwo problems formally 


n m 


PI: Oi,jCj>Oq, 

(3a) 

j=l i=l 


n m 

PII: max o* jCj, 

(3b) 

j=i i=i 


n 

PI/PII subjecf fo aijCj<st. 

(3c) 


j=^ 

Proposition 1: PI expressed as (1^ wifh subjecf fo (1^ is NP-Complefe. 

Proof: We will prove fhis proposition via resfricfion |[5^ Sec. 3.2.1]. By allowing only insfances 
of PI where m=l, 0 ij=aij, Oq=st=^ and noting fhaf YlT=i ^ subsef of all 

possible Oj j we resfricf PI fo fhe PARTITION problem which is NP-Complefe ||5^ Sec. 3.1]. Therefore 
PI is NP-Complefe. □ 

Corollary 1: PII expressed as (l3bl) wifh subjecf fo (1^ is NP-Hard. 

Proof: Eor OijCj=S-p\ in PI, fo decide whefher S'pi^Og, we ask PII fo find max5pi= 

S'pii, and fhen check whefher Spu^Og. If 5pii>Oq, fhen 5pie[oq, 5pii]. However, if S-pii<Oq, fhen fhere is 
no 5pi>Oq. Then we have PI<pPII, where Y<pX denotes “Y is polynomial time reducible fo X” |[54l 
Sec. 8.1]. Prom Proposition [T] PI is NP-Complefe. Therefore Problem II is NP-Hard, following from ifs 
definition lHH pp. 80]. □ 

We remark fhaf PI and PII is a generalized case of ED (3)]. 

Eess formally PI and PII can be looked af as fhe mulfi-dimensional 0-1 knapsack problem (MKP) Il56l . 
Thai is, fhe number of ERx m wifh conslrainls st corresponds fo fhe number of knapsack wifh capacities. 
The number of ETx n corresponds fo fhe number of items. Each ETx j generates aij in ERx i and 
corresponds fo each ilem consuming resources in fhe knapsack. Each ETx j yields Oij profils in receiver 
i and corresponds fo each item yielding profil in a knapsacks. Then, each ETx decides fo lurn on or 
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off by assigning the values of Cj and corresponds to each item being selected or not. Now, (i) the goal 
of PI is to decide whether the profit yielded by the ETx, i.e. be larger or equal 

to Oq while not exceeding constraint st in each receiver—while the decision goal of MKP is to decide 
whether the profit of the selected items can be larger or equal to the requirement and not exceeding the 
resource capacity of each knapsack. Similarly, (ii) the goal of PII is to make ETx yielding maximum 
profit from ^ijCj while not exceeding constraint st in each ERx—while the optimization 

goal of MKP is to make selected items yield maximum profit and not exceeding the resource capacity 
of each knapsack. 


V. Green WPTN: Charge Control Protocol Proposals 

Polynomial approximation schemes are used to solve MKP |[5^ Sec. 3.1]. Nevertheless, this does not 
help us designing an algorithm for maximizing Oij in WPTN, as PI/PII are introduced for a very simple 
(per time slot) WPTN system, not considering other elements that increase complexity of the problem 
(and the problem formulation), e.g. the mobility of ERx, the communication rate between ERx and ETx, 
or path loss. This shows a need to design a protocol to control aj j . Therefore, in this paper we propose 
two simple protocols (heuristics) to solve ([3]) in a best effort way. The general high-level idea behind 
these is as follows. 

• Protocol 1— Beaconing: when an ERx is in need of energy it broadcasts charging request packets 
periodically. If a charging request is received by an ETx, it turns itself on in order to charge ERx. 
While ETx is turned on, it expects that charging requests will arrive correctly at regular intervals 
from ERx. 

• Protocol 2— Probing: Extending Protocol 1, if ERx is in need for energy it measures harvested 
energy and reports it to ETx. Then, ETx decides if ERx should be charged based on the information 
regarding energy harvested at ERx. If ETx does not receive any charge requests after timeout, then 
it will switch itself off. 

To asses protocol 1 and 2 we propose a simple benchmark. 

• Benchmark— Freerun: (i) there is no communication among ERx and ETx, i.e. no energy is consumed 
for communication, (ii) ERx can freely harvest energy from each ETx, and (iii) ETxs are up all the 
time. 

In the subsequent sections we will describe and evaluate experimentally Protocol 1 and 2 in detail. 
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VI. Green WPTN: Charge Control Protocol Implementation 

A. WPTN Hardware, Software and Measurement Platform 

To evaluate the proposed protocols we have deployed the following WPTN emulator, together with the 
charging protocol measurement platform. Our green WPTN is composed of four Powercast TX91501- 
3W transmitters with integrated antennas |[2^ /products/powercaster-transmitters] and one P1110-EVb1^ 
receiver evaluation hoard with co-supplied 1 dBi omnidirectional antenna |[23l /products/development- 
kits], see Fig. [3] Each ETx, see Fig. |3(a)[ is connected with the mains power through the transistor 
switch controlled hy the Arduino Uno hoard ll57l /arduinoBoardUno]. Analogically, ERx emulator is 
controlled hy the same Arduino hoard, see Fig. |3(h)[ 

All Arduino Uno hoards are equipped with Wireless Secure Digital (SD) Shields |[57l /ArduinoWire- 
lessShield] with Digi XBee IEEE 802.15.4 modules lISTI attached (with lOEC version firmware and 
PCB antennas). XBee IEEE 802.15.4 modules are used to provide communication layer for the emulated 
WPTN. Each XBee device is configured to work as an end node in a frame-hased API mode and given 
a unique 16-hit address. The rest of XBee IEEE 802.15.4 configuration parameters have default values. 

Each device logs its measurements and events to an SD card placed in the slot of the Wireless SD 
Shield. Both protocols introduced in Section |Vl as well as a measurement collection process, has been 
implemented in C-t-i- amassing to more than 2800 lines of code. 

There are two remarks that need to he made about our WPTN deployment. First, we note that we 
use the word ‘emulator’ throughout, as ERx is still connected to the power supply. This was dictated by 
(i) the simplicity of the WPTN design, and (ii) an extra energy burden on ERxs due to data collection. 
Therefore, our WPTN implementation should be considered as an evaluation testbed for various WPTN 
protocols. Second, we note that the Powercast ETx/ERx we have used operated in the 915 MHz center 
frequency channels (ISM Region 2), co-interfering with the Dutch KPN cellular operator and channels 
allocated to the Dutch Ministry of Defense. 

B. Green WPTN: Charge Control Protocol Details and Implementation 

1) Protocol Descriptors: Before describing the operation of the two protocols in detail we introduce a 
set of support variables used by both protocols—messages and states—controlled by the timers provided 
in Table JIl 

^Due to measurement simplicity we have chosen a harvester based on a continuous output power, PI 110, rather than pulsed 
power, P2110. 
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(a) ETx 


(b) ERx emulator 


Eig. 3. Components of the implemented WPTN: (a) ETx, and (b) ERx emulator and a charge measuring unit. Notes: LEDl and 
LED2 are used for ETx state indication purpose; value of resistor R4 is user-changeable allowing to test the effect of various 
ERx impedances on the WPTN performance. 


a) ERx/ETx Messages: Each packet from/to ERx/ETx is enclosed in an IEEE 802.15.4 frame, with 
frame header encapsulating source and destination address. In the protocols implementation of WTPN, on 
the reception of the packet, we allow to read received signal strength indicator of this particular packet. 
The following packet types used in our WPTN implementation are introduced: 

• REQcrg • packet with charging request, broadcasted every ff,^gS in Charging Request Phase (see 
Section IVI-B3I) hy ERx; 

• REQpwr : power report packet request sent hy ETx from ERx used in Power Probing Phase (see 
Section IVI-B3I ); 

• REPpwR: packet containing two values: (i) voltage level on the load of ERx —V and (ii) threshold 
level of ERx—REPpwRcan be a response to REQpwR(if in Power Probing Phase) or sent 
by ERx unsolicited (if in Charging Phase, see again Section IVI-B3I ). 

b) ERx/ETx States: ETx and ERx states are as follows. 

ERx states: The following states are defined at ERx: 

• Sidle • ERx is in need of energy and broadcasts REQcrg every s. ERx is in this state in Charging 
Request Phase of the protocol; 

'’The reason for sending V and 77p,^e,.xi,from ERx to ETxs is due to ease of experiment result collection (V) and debugging 
(VpfwerTh)- ETx uses extracted from the packet instead of a pre-programmed one, therefore only ERx needs to be re¬ 

programmed in order to change this parameter of the experiment. 
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TABLE II 

Protocol parameter values used in the WPTN experiment implementation 


Symbol 

Type” 

Description 

Set value 

y.ETx 

^CrgReq 

B 

In Sqn— feedback timer within which unsolicited REQcrg packets from ERx need to be received 

8s 

’ICommTh 

B 

p 

Received signal strength value below which a packet from ERx is ignored when received^ 

-70 dBm 

jERx 

^Ping 

B 

p 

Time between two consecutive REQcrg packets being broadcasted by ERx (if in Sidle for Probing) 

4s 

^ETx 

^PwrProbeRsp 

P 

Time ETx waits for REPpwr after sending REQpwr 

4s 

y-ERx 

^RnivLast 

P 

Time for which each ETx address is stored in Qtx queue 

30 s 

^ETx 

^turnOff 

P 

In Sqn— waiting time for the first (unsolicited) REPpwr (sent by ERx on transition from SwAIT^o Scharged) 

2s 

^ETx 

^PwrProbe 

P 

In Sqn— feedback timer within which unsolicited REPpwr packets from ERx need to be received 

8s 

^ERx 

^PwrProbe 

P 

In Scharged —interval between two REPpwr packets sent by ERx to the ETx cuiTently chai'ging ERx 

4s 

/ETx 

''RandWait 

P 

Maximum time ETx waits before sending REQpwr after receiving REQcrg from ERx^^ 

0.5 s 

/ERx 

''WaitForPwr 

P 

Maximum time ERx will wait for power from ETx while being in state Swait 

4s 

„ERx 

''PowerTh 

P 

Voltage threshold for a load being attached to the microcontroller*^ 

0.5 V 

tSYN 

n/a 

n/a 

Measurement synchronization interval 

2s 


^ Protocol type: B—Beaconing, P—probing 

^ Parameter used to simulate different levels of communication layer power transmission/coverage 
Timer used to avoid collisions at ERx when multiple ETx hear the same REQcrg and send REQpwr immediately 
^ If the voltage level is above this threshold the power level is considered to be sufficient to initiate chai'ging 
^ Value chosen as to synchronization happen more often than any events WPTN, see (H Sec. 5.2] for detailed discussion 


• SwAiT: ERx awaits for the first power transmission from ETx. If power transmission is successful, 
ERx will move to Scharged ■ Else, if ERx does not receive any power for f^ftporPwr ^ ERx moves 
back to SidleB 

• Scharged ^ State in which ERx is being charged by a specific ETx. ERx knows the address of ETx 
(last one stored in Qtx queue) and sends REPp^Rto this ETx every fp^rProbe^- ERx is in this state if 
protocol is in Charging Phase and ERx harvests energy above ?7p^erTh 

ETx states: The following states are defined at ETx: 

• SoFF • ETx does not transmit power; 

• Son : ETx does transmit power; 

• SpROBE: ETx probes ERx for power before decision to move to Soff or Sqn ; ETx waits in this 

state for REP from ERx for maximum of fp^^rPi-obeRsp when protocol is in 

Power Probing Phase. 

^ Sidle is a state in which ERx is initially when protocol is in Charging Phase. 
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Protocol 1 Beaconing—ETx and ERx events 

1: upon eventTimeoutPingQ t> ERx event —Note (a) 

2: BROADCAST(REQcrg) 

3: upon eventReceive(REQcrg) > ETx event 

4: turnOnPowerTransmissionO 

5: STATE^Son 

6: upon eventTimeoutChargingRequest() > ETx event —Note (b) 

7; turnOffPowerTransmissionO 
8; STATE^Soff 

Executed every s 

Executed in Sqn if REQcrg was not received for more than tp^Jprobc s 


2 ) Beaconing Protocol Details: The details of the protocol implementation is provided in Protocol [U 
Set of parameters descrihing the implementation are given in Table ini As a worst case scenario, in the 
implementation we assume that ERx is constantly in need for charging. 

3) Probing Protocol Details: The protocol executes in three phases descrihed helow. As in the case 
of Beaconing protocol, it is assumed that ERx constantly requires charging. 

a) Charging Request Phase: In this phase ERx, every ffj^gS, broadcasts REQcrg ■ At any time one 
or more ETx can receive REQcrg and initiate Power Probing Phase. 

b) Power Probing Phase: Here ETx tries to find out if ERx is already being charged by another ETx. 

After ETx received REQcrg it will wait random time distributed uniformly with a maximum f|andwait^ 
(used as a simple collision avoidance scheme at ERx) and then send REQpwRto ERx from which 
REQcrg was received. After ERx receives first REQpwRit will ignore all subsequent REQp^r packets from 
other ETxs in current Power Probing Phase. In return ERx sends RE Pp^R containing current level of 
harvested energy. After ERx sends REPpwRin Power Probing phase, it will wait predefined time of 
^mitForPwr ^ powcr fransfcr from ETx affer which (if no power was fransferred) if concludes fhaf 

power fransfer from ETx was unsuccessful. 

If REPpwR received by ETx confains power level lower fhan a power fhreshold, ??p^erTh’ means ERx 
is nol currenfly harvesting energy and requires charging. Subsequenfly ETx fries fo charge ERx and 
Charging Phase starts. If power will not be received, ERx will go back to Charging Request phase. In 
a process called blacklisting, ERx saves address of ETx that was unsuccessful in Charging Phase in its 
internal queue, denoted as Qxx ■ All the addresses are kept in Qtx for ffmvLast If protocol is in a Power 
Probing state ERx ignores all ETxs with addresses stored in Qtx ■ This is done to prevent ETx that 
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was not successful to initiate Power Probing Phase with given ERx again before the network conditions 
change, e.g. ERx moves to another position. 

c) Charging Phase: After ETx starts charging ERx, there is a possibility that ERx harvests energy 
that is above V. If this is the case ERx will start sending unsolicited REPp^Rto the current ETx 

(as ERx keeps track of ETx devices that tried to charge it). If REPr^r packets are received by ETx at 
least every fp^rProbe ^^x will continue charging a given ERx. If ERx does not receive enough power, it 
will not send REPrwr packet to ETx within specified time, which will result in stop of power transmission 
from ETx to ERx. 

Pseudocode of the Probing protocol is described formally in Protocol |2] and in Protocol [3l for ERx 
and ETx side, respectively. Again, Table HIl summarizes all parameters of the protocol and their assumed 
values in the experiment. 

C. Synchronization in WPTN 

Eor accurate collection of measurements a time synchronization is implemented as follows Il58l Ch. 5]. 
ERx broadcasts its timestamp every tsvN s. On the reception each ETx takes this timestamp as its own. 
After the experiment, timestamps received from ERx are subtracted from local ETx time. The result is 
the sum of transmission, processing and the actual clock time drift. Therefore time drift is a difference 
between the time of the reception of REQcrg at ETx and time of ERx broadcasting it. As it is impossible 
to eliminate processing and transmission time from the measurement in a simple way all measurements 
were made with the assumption that these values are negligible compared with other events in WPTN. 


D. WPTN Deployment and Experiment Scenarios 

All ETxs and an ERx emulator were placed on cardboard boxes 50 cm tall—allowing for equal 
positioning in the vertical plane. Eour ETxs were placed at the edges of a 1.5 m x 3.5 m rectangular 
plane. The angle of the front of the antennas were regulated and initially shifted 45 degrees to the border 
of the rectangular plane, with their center axis unchanged during the entire experiment. Conversely, the 
ERx emulator was allowed to be placed in ten different positions separated in vertical and horizontal 
axes by 1 m and 0.5 m, respectively. Eront of the ERx emulator panel antenna was always vertical to the 
ground floor. Schematic representation of all ETxs and ERx emulator positions are presented in Eig. |4(a)[ 
The measurement setup has been built inside the master student office of TU Delft Embedded Systems 


Eab, see Eig. 4(b) with movement of humans during the experiment minimized. 
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Protocol 2 Probing — ^ERx events 

1: upon eventTimeoutPingQ 

2: BROADCAST(REQcrg) 

> Note (b) 

3; upon eventReceive(reQpwr, ETx i) 

4; if STATE = Sidle and ETx i address ^ Qtx then 

5; address ETx Qtx 

6; SEND(REPpwR , ETx i) 

7: STATE^Swait 

l> Note (a) 

8; upon eventTimeoutWaitingForPower() 

9; STATEg-Sidle 

l> Note (c) 

10: upon eventTimeoutPowerProbingO 

11 : SEND(REPpwr , ETx i=QTx (first)) 

> Note (d) 

12: upon eventVoltageAboveThreshold() 

13: Qtx t—E nqueue(ETx i address) 

14: SEND(REPpwr, ETx i) 

15: STATEt—ScHARGED 

t> Note (e) 

16: upon eventVoltageBelowThreshold() 

17: STATE^Sidle 

> Note (f) 

18: upon eventTimeoutRemoveOldestProbeSender() 

19: Qtx ^Dequeue(Qtx (last)) 

t> Note (g) 

^“'When RE Qpwr received from ETx i 

Every s if ERx is in Sidle 

When ERx in Swait and no power from ETx for more than f^lftForPwr s 

Every s if ERx is in Scharged 

When ERx in Swait receives power and load voltage exceeds ?ip^erTh ^ 

® When in Scharged and attached load voltage drops below 77p^crTh V 
(g) When oldest address in Qtx has been stored longer than tp^Last s 



Within such setup, the experiment simulated the random appearance/disappearance of the ERx in a 
controlled and replicable fashion. The experiment was started hy placing the ERx emulator at position 
‘1’, see Eig. |4(a)[ and initializing a measurement hy turning on or pressing the reset button of each 
device in WPTN. Erom that moment the ERx emulator advertises itself to WPTN and starts collecting 
measurements. The ERx emulator is placed at this position for a random time chosen uniformly between 
40 s and 44 s. This behavior is introduced to simulate random appearances and arrivals of the ERx 
emulator within one time period of sending REQcrg • After that time it signals the end of the single 
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Protocol 3 Probing — ^ETx events 

1: upon EVENReceive(REQcrg, ERx i) 

2: ifSTATE^SoFF then 

3: WAITRANDOMOlI^dWa,!) 

4; SEND(REQpwr , i) 

5: STATE^Sprobe 

l> Note (a) 

> Uniform distribution 

6: upon EVENReceive(REPpwr, ERx i, V, 7?™4rTh) 

7: if STATE^Sprobe then 

8: if l/> ?7p^4rTh then 

9: STATE^Soff 

10: else 

11: turnOnPowerTransmissionO 

12: STATE^Son 

> Note (b) 

13: upon eventTimeoutPowerProbeResponseQ 

14: STATE^Soff 

t> Note (c) 

15: upon eventTimeoutOnPowerProbe() 

16: turnOfePowerTransmissionO 

17: STATE^Soff 

> Note (d) 

^“'When RE Qcrg received from ERx i 

When REPpwr received from ERx i with E V and T^p^erXh ^ 

^“’^When in Sprqbe after sending REQpwRthe REPpwRfrom ERx not received for more 
When in Sqn and REPpwr from ERx not received for more than fp^^probe s 

than tpwProbeRsp S 


measurement through a huzzer, see Fig. 3(h)| Consequently, protocol execution is paused for 15 s allowing 
the experiment operator to move ERx emulator to the next measuring position. One round of data 
collection is finished when the ERx emulator reaches position ‘10’, with the movement pattern depicted 
in Fig. 4(a)[ Each round of movements has been repeated five times for statistical significance. The 
duration of single experiment was ten minutes. Therefore, results presented in the following section are 
based on approximately nine hours of constantly running measurements. The voltage at resistor R4 of 
ERx, Eig. |3(b)| was sampled with a period of 0.1 s. 

1) Experimental Results Replication: Eor the results reproducibility measurement data, MATEAB post¬ 
processing scripts and Arduino-based charge control protocol implementation are available upon request 
or via http://www.es.ewi.tudelft.nEreports/support_files/ES-2015-01_source_code.zip 
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(a) Measurement setup (b) ERx emulator/ETx pair 

Fig. 4. WTPN experiment setup: (a) ERx—gray circles, with its position (marked as 1-10) and its orientation (marked with 
arrows), where dashed arrow denotes ERx movement direction; and ETx—white trapeziod, see also Section lVI-DI (b) photograph 
of the ERx emulator/ETx pair in the laboratory setting—front: ERx emulator, back: one ETx. 



VII. Experiment Results 
A. Performance Indicators of Green WPTN Control 

We will look at the following performance indicators for both protocols. 

1) ERx Energy Harvested: Amount of energy harvested by ERx during the entire experiment. 

2) ETx Energy Consumption: Total energy consumed by all ETx during the entire experiment. 

3) WPTN Charging Efficiency: Ratio of ERx energy harvested to the energy consumed by ETx during 
charging. 

4) ERx Energy Consumption: Eor a fair comparison of the two WPTN charge control protocols we take 
into consideration the energy consumed by the transmission/reception of packets from/to ERx. Avoiding 
extra burden of measuring the energy consumption of ERx communication (refer e.g. to |[59l for such 
studies) we directly calculated energy consumption values from the data sheet for the ERx emulator we 
built. The set of parameters used in the calculations are given in Table |III1 

Although following Eig. |2] we assume that the passive wakeup radio is used to wake up ERx from 
the off state to communication with ETx state, in the calculation we nevertheless include the cost of 
the idle state of the microcontroller and the radio of the ERx. Therefore, we calculate the ERx power 
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TABLE III 

Variables used eor ETx energy consumption 
CALCULATION: ATMEGA328 (ARDUINO UNO’S 
microcontroller) AND DiGI Xbee IEEE 802.15.4 


Symbol 

Description 

Value 

Us 

Voltage supply: ATmega328/Xbee 

3.3 V 

It,x 

Current consumed: Xbee transmission 

35 mA 

^R,x 

Current consumed: Xbee reception 

50 mA 

^S,x 

Current consumed: Xbee sleep state 

10 mA 

Is, a 

CuiTent consumed: ATmega328 sleep state 

9AtA 

^A,a 

Current consumed: ATmega328 active state 

1.7 mA 

Rd 

Digi Xbee data rate 

9.6 kb/s 

Sp 

Digi Xbee packet size 

960 bits 


ATmega328 DC characteristics follow from 1601 Table 29-7] 
Digi Xbee DC characteristics follow from (Ml 


consumption as Ec=Ec^'^ 


+Ec^\ where 


E^^^ +e\^^ 

=Nt^{UslT,x)+Nr^{UslR,:,)+TEUsIs,x, (4) 

Ed Ed 

denoting total energy consumption of Digi Xbee board for Tgs total experiment time, composed of 

(X) (X) fX) 

transmission energy {E^ ), receive energy {En ), and idle state energy {E) ), respectively, for and 

Nt and Nr are the number of packets that the ERx transmits and receives, and 


= (Nt^+Nr^ 1 UslA,a+TEUsIs,a, 


' Rd 


Rn 


(5) 


AA), 


is the energy consumed by the Arduino Uno board composed of active state energy (E)^ ), and idle state 
energy (Ej^'^), respective!}!^. 

5) Time to Charge: Finally, we measure and analytically evaluate protocol-specific parameter, i.e. 
time to charge—a time between transmission of charge request by the ERx to the beginning of charge 
provision by the first-responding ETx. 


'’Note that (|4j and (0 are worst case approximations, we assume for simplicity during transmission and reception Arduino was 
simultaneously in sleep state—this is due to a small overhead of energy consumption by transmission and reception compared 
to the total time when the node was idle. 
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We consider one ERx and N ETxs, as in the experiment. ERx is in charging range of K ETxs {K<N) 
and in communication range of all N ETxs. At a given moment of time (given ERx position) K and N 
is fixed. Our goal is to derive formulas for expected time to charge an ERx in WPTN. 

a) Beaconing: In Beaconing implementation we assumed only one round of charging, after which 
all ETxs within the communication range of ERx will he turned on. The duration of this round is 
fpl^g)^ where U{a,b) denotes an uniform distribution from a to b. 

If ERx randomly starts to send charge requests in WPTN, then time to charge is A 

cumulative distrihution function (CDE) of under the assumption that T^j is not random hut constant 

_g 

and equal to its mean value, T^pj, is 

( 6 ) 


where 

b) Probing: Probing works in rounds. Successful round starts with Charging Request, continues to 
Power Probing Phase and ends in Charging Phase, in which the protocol stays, successfully charging 
ERx. However, if the charging is not successful, the protocol goes back to the Charging Request phase. In 
the new Charging Request phase previous ETx, that unsuccessfully attempted to charge ERx, is excluded 
from WPTN. Therefore, for the first round, there are N ETx and K ETx that could charge ERx. If we 
choose one of N—K ETxs that could not charge ERx, we exclude it in the next round, which starts with 
N—1 ETx and K ETx that could charge ERx. Considering random variable Xi —^ERx was charged in 
round i, then Pr(Xj)=Ar/A^ for i=\ and Pr(Xi)= 11^=0 *€[2, A^—A'+l]. 

Eength of a successful round, U (0, is different from the unsuccessful round, rp*’es= U (0, 

_p _p 

^mftForPwr- Considering average values of those variables, and Tp^^, respectively, as a consequence 
the CDE of assumes no randorrmess of T^p^ and giving 


ie{ 0 , (iv-iT)r"+r" }, 


(7) 


pes ' opt 

where f{t)= ^-1 . 

6) WPTN Charge Accuracy: 

a) Reference Measurement: To calculate accuracy for both protocols we need to measure the 
reference case first. The reference will denote whether ETx should switch on during a particular time to 
charge ERx. We measure the reference scenario as follows. 

1) We mark the appearance time, t^p \ and disappearance time, of the ERx at each position 


depicted in Eig. 4(a) The ERx stays at one location for 20 s and is allowed to move to a new 
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position within 15 s from switch off, respectiveljl^; 

2) During each round of movement of the ERx, one ETx is charging at a time. After position 10 was 


reached hy the ERx as given in Eig. 4(a) a new ETx is turned on and a currently charging ETx is 
switched off; 

3) We consider the following situation to he correct: if V >?ip^erTh^*^ ^ resistor R4 of ERx, then ETx 
j should switch on to charge the ERx at this position, otherwise it should switch off. Each event 
of voltage crossing threshold is added to a vector Rc=ltp'^’^\ ■ ■ ■, tp^’^\ tp'^’^\ 

where and t^p'^\ xG{o, d} denote the start (x=o) and stop {x=d) of the reference charge 

and j/GN denote its successive number. We note that the voltage sampling period at resistor R4 of 
ERx is 0.1 s, just like in experiments in Section IVl-DI 

b) Charge Accuracy Metric: Having the reference case we can compare the actual working time 
sequence of each ETx j (for each protocol—Beaconing and Probing) with the reference vector Rc and 


calculate charge accuracy a^ 




( 8 ) 


(x) 

where Rc is the corresponding vector of for protocol x and denotes XNOR operation. 


B. Experimental Results: Case 0—Benchmark 

To obtain the metrics of interest from the measurements for the benchmark (Ereerun protocol), see 
Section IVl we use the measured values in Rc, described in Section IVll-Ahl to calculate the harvested 
power at each position depicted in Eig. |4(a)[ We then sum up the harvested power of four ETx, as the 
theoretical harvested power in the testing scenario where four ETxs are switched on all the time. Then 
we measure the same performance parameters as for the other two protocols. Results are presented in 
Eig. [5] and Eig. |7] and discussed in the subsequent sections. Note that all experimental results were plotted 
using MATEAB’s boxplot function. 


C. Experimental Results: Case 1—Line of Sight Scenario 

We have performed the experiment for five different communication threshold values, ?7commTh’ *^0 
measure WPTN performance simulating various ETx/ERx link qualities. The result is presented in Pig. |5] 

’Note that these respective times were shorter than those during actual experiments, refer to Section IVl-DI 

*We refer the interested reader to 1581 Ch. 5] where other types of accuracy metrics (including ETx accuracy and ERx 


accuracy) are introduced. 
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(e) WPTN Accuracy 

Fig. 5. WTPN experiment results: P—Probing, B—Beaconing, F—Freerun; Refer to Section IVII-CI for more explanation. 
Observe large ETx energy consumption gain for Beaconing and Probing, compared to Freerun. 
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1) ERx Harvested Energy: Refer to Fig. 5(a) For every value of energy harvested by 

Beaconing is higher than for Probing. This is due to restriction of Probing, where at most one ETx can 
charge the ERx during a beacon period. The Beaconing protocol allows multiple ETx to be turned on at 
the same time. 

As the r7®Q^jj^.p^increases, the harvested energy decreases for both protocols—Beaconing and Probing. 
Naturally, the higher the threshold is, the less probability that the ETx would be triggered on by 
neighboring ERx. As expected, the Ereerun mode has the highest harvested energy in almost every 
testing point, because all ETxs are switched on all the time. 

2) ETx Energy Consumption: We are now ready to present the fundamental result of this paper, proving 

the “green ” aspect of the designed WPTN. In addition to harvested energy we show total energy used 
(in kJ) by all ETx during the whole experiment, refer to Eig. |5(b)[ We clearly see the power saved by the 
Beaconing and Probing protocol, compared with the Ereerun mode (for Probing—by almost five times). 
Since Ereerun mode switches ETx all the time, the energy consumption by ETx is highest and constant 
over We discuss the reason behind this gain in detail in subsequent sections. 

3) ERx Energy Consumption: The power consumption of the Probing protocol is higher than for 
Beacon in our measurements. The main reason is that Probing needs ERx to receive the probing command 
from the ETx, measure the signal strength and send feedback packets to the charger. The ETxs request 
ERx to measure harvested power in every beacon round. Note that Probing protocol uses three message 
types to trigger the charging Phase, see Protocol |2l while Beaconing protocol uses only one message to 
trigger charging, see Protocol [1] 

As the r7^Q^jj^.j.jjincreases, the power consumption by the ERx with Probing decreases. The reason is 
that the larger the the less probability that ETx will accept charge request messages from the 

ERx. Then larger r7®Q^jj^.pjjCauses less number of ETx to associate with the ERx on probing, which further 
causes less number of communication messages at ERx. 

4) WPTN Efficiency: Compared with the Beaconing protocol. Probing stays on a stable level for 
each rycommTh- -70 dBm, the efficiency of Probing is around fhree times larger fhan Beaconing. Af 
-50 dBm, fhe efficiency of Beaconing increases. The main reason is fhaf r/co^mmTh represenfs fhe range 
fhaf ETx evaluafes whefher fhe ERx can be successfully charged or nof. The larger fhe r/^ommThi^’ 
smaller fhe fhreshold range is, and fhe higher energy ERx can harvesf in fhe range. Therefore, smaller 

rcsulfs in higher efficiency. The benefif of using smaller fhreshold ticommThi^ power 

fransmission efficiency increases. The drawback is fhaf decreasing range causes decreasing harvesfed 
energy, see Eig |5(a)| 
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The Freerun mode always takes the lowest charging efficiency because it can not estimate whether 
ERx is inside or outside the WPTN and what is the possible harvesting power. If the receiver is outside 
the WPTN or in the area with very low power radio, switching on ETxs will waste a lot of power. In the 
experiment, the disappearing time of ERx is 15 s. We conjecture that if the disappearing time increases 
the efficiency of Ereerun mode will be even lower. 

5) WPTN Accuracy: Probing protocol keeps relatively high and stable accuracy from -70 dBm to 


-50 dBm. High accuracy causes the high efficiency in probing based protocol as shown in Pig 5(d) 


In Probing, only one ETx is allowed to charge the ERx which potentially decreases the accuracy. We 
hypothesize that if multiple ETxs could exploit Probing-like protocol at the same time the accuracy and 
efficiency could further increase. 

The accuracy of Beaconing increases as the threshold increases from -70 dBm to -50 dBm—the higher 
is, the closcr the ERx must be to an ETx for triggering the charging. And the closer the 
ERx is to the charger, the higher the probability that the ETx can charge the ERx. Ereerun mode naturally 
has the worst charging accuracy—the ERx can hardly harvest sufficient energy at certain positions while 
ETxs are continuously switched on. 

6) ERx Time to Charge: To verify theoretical analysis of time to charge in both protocols, we have 
conducted an experiment, where we have placed ERx less than 50 cm to each of ETx devices (to ensure 
ERx is within charging range of all ETxs). To emulate ERx being within charging range of a given 
ERx, we would connect or disconnect Powercast device from Arduino microcontroller. Por each value of 
K from K=1 (one ETx connected) to K=A (four ETxs connected) we have performed an experiment 
where ERx appears randomly in the network 50 times. Afterwards, we measured the time it takes from 
appearing in the network to being charged. A CDP values of those experiments are presented in Pig. 0 
In this figure experimental results (solid lines) are compared against theoretical results (dashed lines). 
Por Pig. |6(a)f -Pig. |6(d)| additionally a CDP of is added. 

We see that Beaconing is faster in reaching ETx than Probing, however with increasing K time to 
charge for Probing becomes very low as well (almost instant connection after approximately two seconds). 
Por Beaconing, irrespective of number of ETx, the time to charge stays constant. The discrepancy between 
experimental and numerical results is due to approximation of not taking into account propagation and 
processing time. Nevertheless the analysis follow the trends of the experimental results in all cases 
reasonably well. 
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(a) Beaconing, A''=4, K=1 


(b) Beaconing, N=A, K=2 


(c) Beaconing, A''=4, K—3 (d) Beaconing, , K—A 
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(e) Probing, N=A, K—1 (f) Probing, N=A, K—2 (g) Probing, N=A, K=3 (h) Probing, N=A, K=A 


Fig. 6. WTPN time to charge CDF: P—Probing, B—Beaconing, solid line-experiment, dashed line-analysis. 


D. Experimental Results: Case 2 — Non-Line of Sight Scenario 

In this experiment, we have tested the performance of WPTN, in which the ERx is inside the commu¬ 
nication range while outside the charging range of ETx. We change the experiment setup in Eig. |4] hy 
turning ETx 1 and 3 hy 180 degrees around its axis. Results in this testing scenario and previous section 
are depicted as back, and normal. ETx rypnmmThis set to -70 dBm. 

1) ERx Harvested Energy: In both normal and hack condition, the harvested energy of Beaconing 
protocol is larger than the Probing protocol. By Beaconing protocol the harvested energy in back condition 
decreases by 45% from the normal condition, which fits with the experiment setup by turning two chargers 
180 degrees back. The decreasing percent in Probing from normal to back condition is 32%, which is 
smaller than in Beaconing protocol. This is because Probing selects the ETx that can charge energy over 
the threshold 

2) ETx Energy Consumption: As expected, the power consumption of ETxs in Beacon protocol and 
Ereerun mode maintains at the same level in both normal and back conditions. Beacon protocol does not 
give ETxs the function to know whether the charging power is efficiently harvested not. Therefore, as 
in the back condition, even if the ERx is outside the charging range, the charger still switches on as it 
hears the request message from the ERx. Eots of energy is wasted in the back condition by Beaconing 
protocol. In Probing protocol, the ‘back’ ETxs (ETx 1 and ETx 3) will switch off, after they evaluate 
the harvested energy at the ERx is low. 
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Fig. 7. WTPN experiment results: (a); B—Beaconing, P—Probing, F—Freerun; Refer to Section IVII-DI for more explanation. 
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3) ERx Energy Consumption: For both protocols, Beaconing and Probing, the scheduling of the 
communication in ERx are not influenced by the topology of WPTN. So the power consumption in 
communication in both normal and back conditions are almost the same. 

4) WPTN Efficiency: By Beaconing protocol, the efficiency in the back condition decreases by 45% 

from the normal condition. The decrease in Probing protocol from normal to back condition is 25%, 
which is much smaller than for Beaconing. The smaller decreasing percent is because Probing protocol 
makes ETx work only when the charged energy is over The 25% decrease mainly comes from 

the probing period when the ETx is turned on and asks the ERx to measure the harvested power. In 
our hardware implementation the probing period is very short (4 s) and we speculate that increasing the 
probing period can further increase the efficiency of probing based protocol in the back condition. 

5 ) WPTN Accuracy: The accuracy trends in the non-line of sight scenario are the same as in line-of- 
sight case. Sec. IVII-C51 Also, as in the previous case Probing protocol obtains the highest accuracy and 
confirms its supremacy over the other two considered approaches. 

VIII. Discussion: Eimitations and Eurther Research Directions 

With these results we do believe we open up a new research direction within WPTN and we are aware 
of many points of improvement. We list the most important ones here. 

1) Considering Beaconing protocol, the charge request rate should be optimized with respect to power 
consumption and harvested energy of the ERx. Eor example, the beacon period can adapt to the 
number of ERxs in the WPTN. Since as long as one ERx calls the charger to switch on there is 
no need to trigger ETXs for every ERx. 

2) Considering Probing protocol, the probing frequency should be optimized with respect to power 
consumption of probing as well. ERxs should optimize the probing scheduling considering static 
and dynamic conditions. Eor example, when the ERx is static, there is no need to make the receiver 
measure harvested power with high frequency, since the harvested power is not expected to fluctuate 
much in such case. 

3) WPTN should optimize the combinations of the subset of switched on ETxs to take advantage of 
the constructive signal combined at the ERx. Measuring all possible combination of the subset of 
the neighboring ETxs to switch on consumes too much time and power at the ERx. Thus a novel 
charge control algorithms are required to enable green WPTN with multiple ETxs operating at a 
time. 
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IX. Conclusions 

In this paper we have introduced a new class of charging control protocol for wireless power transfer 
networks (WPTNs)—denoted as ‘green’—that conserve energy of the chargers. The purpose of such 
protocol is to maximize three metrics of interest to WPTNs (that we introduced here for the first time): 
(i) ETx charge accuracy, (ii) ETx charge efficiency and (iii) ERx harvested power, which in-turn minimize 
unnecessary uptime of WPTN energy transmitters. We prove that this problem is NP-hard. 

To solve it we propose two heuristics, denoted as ‘beaconing’ (where energy receivers simply request 
power from transmitters) and ‘probing’ (based on the principle of charge feedback from the energy 
receivers to the energy transmitters). The strength of our protocols lies in making few assumptions about 
the WTPN environment. 

We conclude that each protocol performs its task best in two special cases. Experimentally we show that 
for large distances between chargers and receivers, probing is more efficient and accurate but harvests less 
energy than beaconing and has higher communication cost. As the charger to receiver distance increases, 
the efficiency of the beaconing-based protocol increases (since communication range is well correlated 
with charging range). 
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